Uncategorized
924 words
密码学发展简史 密码编码原则:加密算法应建立在算法公开不影响铭文密钥的安全,即算法的安全性仅依赖于密钥的保密 1949 现代密码I 定义理论安全性和扩散、混淆原则 奠定密码学基础 1976-1994 现代密码II 1976:公钥密码被提出 1977:RSA公钥算法 1977:DES成为第一代公开的、完全说明的商业级密码标准 1994-至今 1994年,Shor提出量子计算机模型下分解大整数和求解离散对数的多项式时间算法使得之前的加密算法不再安全。 密码分析学(破译密码) 目标 恢复合法密文相应的明文 恢复密钥 攻击方法: 穷举攻击 增大密钥数量 统计分析攻击 设法使明文密文统计规律不同 解密变换攻击: 足够复杂的加密算法 密码体制攻击(破解难度从难到易) 唯密文攻击 最难破解,一般使用穷举搜索 已知明文攻击 知道一些明文和相应的密文 选择明文攻击 可以选择一些明文并得到相应的密文 选择密文攻击 选择一些密文并得到相应的明文 可利用解密算法和自己所选的明文密文确定密钥信息 安全类型 无条件安全(不可破译):破译不必乱猜有优势 计算上安全:...
502 words
研0日常 2025-10-05 单词复习120 2025-10-06 单词复习100 2025-10-07 设计模式学习OOP学习 2025-10-08 知而不行,谓之不诚。没有做到知行合一,便是不知。做到格物致知,方能知行合一。 六级单词复习120 设计模式SOLID原则学习 对明日的期望:日志要写的详尽一点。 2025-10-09 混吃等死,小富即安,飞黄腾达,是因为各有各的缘法,未必有高下之分。 作息: 时间 事件 内容 8 :30 – 9 :00 起床 起床 + 洗漱 9 :00 – 9 :30 记忆单词 9 :30 – 10:00 设计模式学习 SOLID 原则收尾 13:00 – 16:30 设计模式学习 其余几种编码原则学习并对设计模式OOP部分进行复习,使用CPP并尝试在编码过程中使用SOLID原则实现一个简单的OOP小DEMO,代码上传至github仓库 21:00-22:00 跑步五公里,配速大约七分左右 学习收获:还是太摆了 运动: 跑步还是得有搭子,一个人根本跑不下来 2026-06-23 好久没写...
Uncategorized
135 words
操作系统 调度算法的评价指标 先来先服务 FCFS 作业号 提交时间 运行时间 开始时间 等待时间 完成时间 周转时间 带权周转时间 1 8 2 8 0 10 2 1 2 8.4 1 10 1.6 11 2.6 2.6 3 8.8 0.5 11 2.2 11.5 2.7 5.4 4 9 0.2 11.5 2.5 11.7 2.7 13.5 短作业优先 SJF
4.2k words
Hexo LaTeX数学公式渲染 帖子搬运自Hexo LaTeX数学公式渲染 博主自大二(2023年)起开始使用hexo撰写博客,从最初连node环境都配不好的电脑小白到现在勉强算得上成功摆脱了赛博文盲这一称号的程度。但使用hexo有一个困扰了我很久的问题:Latex公式无法渲染。零零碎碎的尝试过很多帖子的方法,但都没能达成这一目的。今天终于找到了一个成功使得hexo能够渲染latex公式的方法 Hexo支持多种Markdown渲染引擎,其中对数学公式渲染支持最好的当属hexo-render-pandoc。因此,这里只介绍使用Pandoc渲染LaTeX数学公式的方法。 操作方法 首先在电脑本地安装 Pandoc ,并确保被添加在系统变量中。 博主使用的windows版本,下载了对应版本的zip压缩包后解压并放置到自己习惯的文件夹中 下载pandoc压缩包 打开环境变量 然后自己的电脑上配置环境变量,将pandoc所解压的文件夹的绝对路径加入系统变量中path值中 1. 卸载原有的渲染引擎 12npm uninstall hexo-math --savenpm...
141 words
图论相关题解 目录 前言 123456789101112Template<typename T>class Graph{private: vector<vector<T>> graph;public: Graph(){}}
7.3k words
日志时间每次更新日志也会一同更新以保持改文章始终置顶 # 日志 三月总结 开学起至今,有在认真的准备考研,每天规律作息,学习、锻炼身体,生活很充实,一切都很好。 打算认真锻炼身体,但一个半月下来体重减少并不明显,这让我略有沮丧。 牢臧在我的软磨硬泡之下兑现了上个学期立下的flag,但非常遗憾的是和我一起跑了一个星期多点后他的意志最终被一次十公里所击溃。我的印象非常深刻,跑完的第一天他以“膝盖痛”为由提出休息一天,第二天表示“还痛”,后面很不幸陆陆续续的遇上了下雨、降温、空气重度污染等不可抗力因素导致锻炼的事情搁置。后面又因为射箭的原因没有继续跑步,直到昨天坦白“未来有段时间都不在学校”。我才明白:“再问就不礼貌了”。 学习方面进度相对还算可以,英语单词一个月的时间过了大约四分之一,说实话我觉得有点慢,而且过了也不一定能记住,这不免让我有些焦虑。后面得想办法提一提进度啊!数学早早的过完一遍数二的内容,很快,但感觉很虚。我可以很清楚的感受到自己的“笨”好些东西老是记不住,那没有办法了,只能多花些功夫了。 在观察周围人的状态后我果断地认为不应该看着周围人“有样学样”我没有他们聪明,...
6.5k words
二叉树相关题解合集 目录 二叉树中序遍历(迭代) 位运算结合折半查找计算完全二叉树的节点个数 已知中序后序构造二叉树 二叉搜索树中的众数 查找最近公共父节点 avl树平衡二叉树 前言 二叉树的单个节点结构如下, 123456789//Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的算法设计以二叉树的遍历为核心,其中遍历方式可以分为迭代和递归两大类型。而遍历的顺序以前序、中序、后序、层序最为重要。 在算法设计中首要考虑需要实现的功能使用哪一种遍历方式最为合适、如:寻找公共祖先时因为需要先找到两个子节点,然后两个子节点自下而上寻找父节点、所以后序序列左右中更为合适。在二叉搜索树中节点的左子树中的所有值都小于节点的值,而节点的值一定小...
1.3k words
单调队列 “如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理 单调队列是一种主要用于解决滑动窗口类问题的数据结构,即,在长度为n的序列中,求每个长度k的区间的区间最值。它的时间复杂度是O(n)。 单调队列的基本思想是,维护一个双向队列(deque),遍历序列,仅当一个元素可能成为某个区间最值时才保留它。 形象地打个比方,上面的序列可以看成学校里各个年级XCPC选手,数字越大代表能力越强。每个选手只能在大学四年间参赛,毕业了就没有机会了。那么,每一年的王牌选手都在哪个年级呢? 一开始的时候,大三大四的学长都比较菜,大二的最强,而大一的等大二的毕业后还有机会上位,所以队列里有两个数。 一年过去了,原本大一的成为大二,却发现新进校的新生非常强,自己再也没有机会成为最大值了,所以弹出队列。 又过了一年,新入校的新生尽管能力只有1,但理论上只要后面的人比他还菜,还是可能成为区间最大值的,所以入队。 终于,原本的王牌毕业了,后面的人以为熬出头了,谁知道这时一个巨佬级别的新生进入了集训队,这下其他所有人都没机会了。 总之,观察就会发现,我们维护的这个队列总是单调递...